Reductions between Cardinal Characteristics of the Continuum

نویسندگان

  • Andreas Blass
  • ANDREAS BLASS
چکیده

We discuss two general aspects of the theory of cardinal characteristics of the continuum, especially of proofs of inequalities between such characteristics. The first aspect is to express the essential content of these proofs in a way that makes sense even in models where the inequalities hold trivially (e.g., because the continuum hypothesis holds). For this purpose, we use a Borel version of Vojtáš’s theory of generalized Galois-Tukey connections. The second aspect is to analyze a sequential structure often found in proofs of inequalities relating one characteristic to the minimum (or maximum) of two others. Vojtáš’s max-min diagram, abstracted from such situations, can be described in terms of a new, higher-type object in the category of generalized Galois-Tukey connections. It turns out to occur also in other proofs of inequalities where no minimum (or maximum) is mentioned.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reading Course: Set Theory Ws 2017

Excellent expository articles regarding the cardinal charactersitcs of the continuum are A. Blass, Combinatorial Cardinal Characteristics of the Continuum (see [2]) and T. Bartoszynski, Invariants of measure and category (see [1]). Both of those articles should be available on-line, but if you cannot access them, please contact me to get a copy. In addition, for those students in the class, who...

متن کامل

Simple Cardinal Characteristics of the Continuum

We classify many cardinal characteristics of the continuum according to the complexity, in the sense of descriptive set theory, of their definitions. The simplest characteristics (Σ 2 and, under suitable restrictions, Π 2 ) are shown to have pleasant properties, related to Baire category. We construct models of set theory where (unrestricted) Π 2 -characteristics behave quite chaotically and no...

متن کامل

Questions and Answers — a Category Arising in Linear Logic , Complexity Theory , and Set Theory

A category used by de Paiva to model linear logic also occurs in Vojtáš’s analysis of cardinal characteristics of the continuum. Its morphisms have been used in describing reductions between search problems in complexity theory. We describe this category and how it arises in these various contexts. We also show how these contexts suggest certain new multiplicative connectives for linear logic. ...

متن کامل

بررسی آثار تنش خشکی در محیط مادری بر دماهای کاردینال و جوانه‌زنی بذر گونه‌های مختلف جنس Carthamus

Safflower (Carthamustinctorius L.) is one of the oldest domesticated crops, mainly grown as an oilseed in the arid and semiarid regions of the world. This study was conducted to investigate the Cardinal temperatures and to identify the effects of occurrence of drought stress in maternal environment on seed germination aspects of some Carthamus species according to a completely randomized design...

متن کامل

Cardinal characteristics, projective wellorders and large continuum

We extend the work of [7] by presenting a method for controlling cardinal characteristics in the presence of a projective wellorder and 2א0 > א2. This also answers a question of Harrington [11] by showing that the existence of a ∆3 wellorder of the reals is consistent with Martin’s axiom and 2א0 = א3.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996